#include<stdio.h>
#include<string.h>

int main()
{
int n = 0;
  
scanf("%d",&n);
for (int i = 0; i < n; i++)
{
    int sum = 0;
    char arr[1000];
    scanf("%s",arr);
    for (int j = 0;  j<strlen(arr) ; j++)
    {
        sum+=arr[j] - '0';
    }
    if(sum%3==0)
    printf("YES\n");
    else
    printf("NO\n");
}

    return 0;
}